/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package primkruskaloptimo;

/**
 *
 * @author diego
 */
public class Grafo {

    int matriz[][];

    public Grafo(int _matriz[][])
    {
        matriz = new int[_matriz.length][_matriz.length];

        for(int i = 0; i<_matriz.length; i++)
        {
            for(int j = 0; j< _matriz.length; j++)
            {
                matriz[i][j] = _matriz[i][j];
            }
        }
    }

    /*
     * ESTE METODO VERIFICA QUE TODOS LOS VERTICES DEL GRAFO TENGAN POR LO MENOS UNA ARISTA
     */

    public boolean existeVerticeSinAristas()
    {
        int contador_aristas = 0;
        boolean bandera_vertice_sin_arista = false;

        for(int i = 0; i<matriz.length; i++)
        {
            if(!bandera_vertice_sin_arista)
            {
                for(int j = 0; j< matriz.length; j++)
                {
                    if(matriz[i][j] != -123)
                    {
                        contador_aristas++;
                    }
                }
                if(contador_aristas==0)
                {
                    bandera_vertice_sin_arista = true;
                }
            }
        }

        return bandera_vertice_sin_arista;
    }

}
